The Generalized Operator Based Prony Method
نویسندگان
چکیده
منابع مشابه
A hybrid Fourier-Prony method
The discrete Fourier transform is one of the top ten algorithms of the 20-th century, frequently used in the analysis of signals. It is known to be very stable and of low computational complexity. When the bandwidth is large or the spectrum is sparse, sampling at the Shannon-Nyquist rate may however be prohibitive. We propose a new hybrid technique that exploits the spectral sparsity. Several s...
متن کاملA generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
We derive a new generalization of Prony’s method to reconstruct M-sparse expansions of (generalized) eigenfunctions of linear operators from only O(M) suitable values in a deterministic way. The proposed method covers the wellknown reconstruction methods for M-sparse sums of exponentials as well as for the interpolation of M-sparse polynomials by using special linear operators in C(R). Further,...
متن کاملStability Analysis of a Variant of the Prony Method
Prony type methods are used in many engineering applications to determine the exponential fit corresponding to a dataset. In this paper we study a variant of Prony’s method that was used by Martı́n-Landrove et al., in a process of segmentation of T2-weighted MRI brain images. We show the equivalence between that method and the classical Prony method and study the stability of the computed soluti...
متن کاملA generalized conditional gradient method for nonlinear operator equations
The intention of this paper is to show the applicability of a generalized conditional gradient method for the minimization of Tikhonov-type functionals, which occur in the regularization of nonlinear inverse problems with sparsity constraints. We consider functionals of Tikhonov type where the usual quadratic penalty term is replaced by the pth power of a weighted p-norm. First of all, we analy...
متن کاملOn generalized Newton method for solving operator inclusions
In this paper, we study the existence and uniqueness theorem for solving the generalized operator equation of the form F(x) + G(x) + T(x) ∋ 0, where F is a Fréchet differentiable operator, G is a maximal monotone operator and T is a Lipschitzian operator defined on an open convex subset of a Hilbert space. Our results are improvements upon corresponding results of Uko [Generalized equations and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constructive Approximation
سال: 2020
ISSN: 0176-4276,1432-0940
DOI: 10.1007/s00365-020-09501-6